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[^ ' Abstract 

(N . 

I I, A two-user Gaussian Z-Interference Channel (GZIC) is considered, in which encoders are connected through 

P; I noiseless links with finite capacities. In this setting, prior to each transmission block the encoders communicate with 

jyj ' each other over the cooperative links. The capacity region and the sum-capacity of the channel are characterized 

I ^i ' within 1.71 bits per user and 2 bits in total, respectively. It is also established that properly sharing the total limited 

cooperation capacity between the cooperative links may enhance the achievable region, even when compared to the 

CN ■ 

^ ■ case of unidirectional transmitter cooperation with infinite cooperation capacity. To obtain the results, genie-aided 

"*J , upper bounds on the sum-capacity and cut-set bounds on the individual rates are compared with the achievable rate 

VQ , region. In the interference-limited regime, the achievable scheme enjoys a simple type of Han-Kobayashi signaling, 

^~~^ [ together with the zero-forcing, and basic relaying techniques. In the noise-limited regime, it is shown that treating 

'<J ' interference as noise achieves the capacity region up to a single bit per user. 



o 



I. Introduction 



k> , Interference limits the throughput of a network, consisting of multiple non-cooperative transmitters, intending to 

>^ . convey independent messages to their corresponding receivers through a common bandwidth. The way interference 

is usually dealt with is by either treating it as noise or preventing it by associating different orthogonal dimensions, 
e.g. time or frequency division to different users. Since interference has structure, it is possible for a receiver to 
decode some part of the interference and remove it from the received signal. This is indeed the coding scheme 
proposed by Han-Kobayashi (HK) for the two-user Gaussian Interference Channel (GIC) 11]. The two-user GIC 
provides a simple example showing that a single strategy against interference is not optimal. In fact, one needs 
to adjust the strategy according to the channel parameters l!)-!?). However, a single suboptimal strategy can be 
proposed to achieve up to 1 bit per user of the capacity region of the two-user GIC ||5l . 
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Canada (NSERC), and Ontario Ministry of Research & Innovation (ORF-RE) are gratefully acknowledged. 
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If the senders can cooperate, interference management can be done more effectively through cooperation. Coop- 
erative Unks can be either orthogonal or non-orthogonal to the shared medium. In this work, orthogonal cooperation 
is considered. In addition, in order to understand some fundamental aspects of the optimal coding scheme (in the 
sense of having a constant gap to the capacity region), the GZIC is investigated, in which one transmitter-receiver 
pair is interference-free (see Fig. [l]). 

Prior Works. Transmitter coordination over orthogonal links is studied for different scenarios with two transmitters 
(cf. ll6l- lfT4l ). The capacity region of the Multiple Access Channel (MAC) with cooperating encoders is derived 
in ||6|, where cooperation is referred to as conference. Several achievable rate regions are proposed for the GIC 
with bidirectional transmitter and receiver cooperation Q. In the transmit cooperation, the entire message of each 
transmitter is decoded by the other cooperating transmitter, which apparently limits the performance of the scheme 
to the capacity of the involved cooperative link. The capacity regions of the compound MAC with conferencing 
encoders and the GIC with degraded message set, under certain strong interference conditions, are obtained in |8|. 
The GIC with degraded message set is also termed Gaussian Cognitive Radio (GCR) in the literature ||9l- The GCR 
can be considered as a GIC with unidirectional orthogonal cooperation, in which the capacity of the cooperative 
link is infinitylJ The capacity region of the GCR is established for the weak interference regime in ifTOll , ifTTI . 
Recently, the capacity region of the GCR is characterized within 1.87 bits for all ranges of the channel parameters 
lfT2l . Furthermore, the sum-capacity of the symmetric GIC with unidirectional and bidirectional cooperation is 
approximated up to 2 and 2.13 bits, respectively in ifTSJI . lfT4l . The achievable schemes are based on a simple 
type of HK scheme, cooperative communication, and zero-forcing technique. For non-orthogonal cooperative links, 
an achievable rate region is proposed in ifTSl and the sum-capacity of the GIC is determined up to 18 bits |16|. 
Very recently, in a parallel and independent work, the capacity region of the GIC with bidirectional cooperation is 
characterized within 6.5 bits |20|a 

Contributions and Relation to Previous Works. Simple achievable schemes based on HK, relaying and zero- 
forcing techniques are shown to achieve the capacity region within 1.71 bits per user for all channel parameters^ 
In this paper, some important features of the problem are explored one-by-one and the appropriate achievable 
schemes are proposed accordingly. In the first step, the GZIC with unidirectional cooperation is considered. It is 
demonstrated that the HK scheme together with zero-forcing or relaying can achieve the capacity region up to 1 .5 
bits per user Then, based on the observations made in the unidirectional case, the capacity region of the GZIC with 
bidirectional cooperation is determined up to 1.71 bits per user. Our step-by-step approach to solve the problem 
is in contrast to the universal strategy of |20|, in which the same signaling is used for all channel parameters. 

'Technically, the capacity of the cooperative link needs to be equal to the message rate of the user sending data via the cooperative link f6]. 

^An earlier version of our work containing most of the results is reported in Library and Archives Canada Technical Report UW-ECE 2010-04, 
Feb. 2010 fT9l . 

^It is remarked that the binning technique 1171 can be used at the encoder corresponding to the receiver with interference, to precede its 
message against the known interference. This, in general, could enlarge the achievable rate region. However, it is shown that one can achieve 
the capacity region within 1.71 bits without using the binning technique. 
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Fig. 1. The Z-Interference Channel with Conferencing Encoders. The cooperation links are orthogonal to each other and to the communication 
medium as shown with different colors in the figure. In the proposed achievable schemes, the cooperative links with capacities C12 and C21 
are used for zero-forcing and relaying purposes, respectively. 



Applying the scheme of f20l to the GZIC, five signals should be jointly decoded at each receiver, whereas three 
signals are required to be jointly decoded in our paper, which simplifies the transmission scheme. Appropriate 
compression and sequential decoding techniques are utilized to facilitate such a low complexity decoding. In the 
achievable schemes, proper power allocation over the employed codewords plays an essential role to achieve the 
result. The Linear Deterministic Model (LDM) proposed in (TW\ is incorporated to attain such a power allocation. It 
is illustrated that for some channel parameters, no cooperation or unidirectional cooperation is sufficient to obtain 
the results. It is also argued that a suitable distribution of total cooperation capacity between the cooperative links 
can enhance the rate region. In particular, it is demonstrated that the achievable region of the GZIC with limited 
bidirectional cooperation may outperform the capacity region of the GZIC with infinite unidirectional cooperation, 
known as the cognitive Z channel. When the noise is the performance-limiting factor instead of the interference, it 
is shown that treating interference as noise, and not using the cooperative links, achieve within 1 bit of the capacity 
region of the channel for all channel parameters. 

The rest of the paper is structured as follows. Section |II] describes the system model and the preliminaries. Section 
Hn] presents an outer bound on the capacity region. Section HV] focuses on the unidirectional cooperation case and 
provides achievable schemes employing zero-forcing or relaying techniques depending on which cooperative link 
is present. Then, Section [V] adjusts the achievable schemes proposed for the unidirectional case to the general 
bidirectional cooperation case. Section|Vl]numerically compares the performance of bidirectional and unidirectional 
cooperation cases. Finally, Section IVIII concludes the paper. The detailed proofs and gap analysis are left to the 
appendices. 

Notation. Throughout the paper, all logarithms are to base 2, and C{P) ^ | log (1 + P). The set of e jointly 
typical sequences of random variables (a::",y"), with length n, is represented by A/'''{x^\y^'^) (for the definition, 
see ll2n ). Whenever it is clear from the context, the random variables may be omitted from the notation. 
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II. System Model and Preliminaries 

In this work, a two-user GZIC with partial transmit cooperation, as depicted in Fig. 1, is considered. The 
model consists of two transmitter-receiver pairs, in which each transmitter wishes to convey its own data to its 
corresponding receiver. There exist two noiseless cooperative links with capacities C12 and C21, respectively from 
Encoder 1 to Encoder 2 and vice versa. It is assumed that all nodes are equipped with a single antenna. The 
input-output relationship for this channel in standard form is expressed as ||22]| : 

Y2 =aXi+X2 + N2, 
where a > 0, and for i e {1,2}, Ni ~ A/'(0, 1), i.e., is the Gaussian noise with zero mean and unit variance. 
The average power constraint of the transmitters are respectively Pi and P2. The full channel state information is 
assumed to be available at both the transmitters and the receivers. 

For a given block length n, Encoder i e {1,2} sends its own (random) message index rrii from the index set 
Mi = {1,2, ..., Mi~2"'^'} with rate Ri [bits/channel use]. Each pair {mi, 1112) occurs with the same probability 
jj^jj-. The result of the conference between the two encoders is two codewords (/"a, 92i' where for j G {1, 2}, i 7^ j, 
and each time index i G { 1 , • • • ,n}, qij[t] is only a function of (to,; ,qji[l],--- qji [i — 1] ) . The encoding function fi 
maps the message index rrii and q"j into a codeword X" chosen from codebook Ct. Therefore: 

Xr ^fi{mi,q^i), ^^^ 

X^ =f2{m2,q^2)- 

n 

The codewords in each codebook must satisfy the average power constraint — ^ |^i[i]P <Pi. Each decoder uses 

" t=i 
a decoding function gi{Y[^) to decode its desired message index m^ based on its received sequence. Let rhi be the 

output of the decoder. The average probability of error for each decoder is P^. =Pr(mi 7^01^). A rate pair (i?i, R2) 

is said to be achievable when there exists an {Mi,M2,n,Pe^,Pe2)-coAt for the GZIC consisting of two encoding 

functions {/i,/2} and two decoding functions {51,32} such that for sufficiently large n: 

Ri <ilog(Mi), 

R2 <ilog(M2), 

Pe <e. 
In the above, Pe = max(Pej,Pe2) and e>0 is a constant that can be chosen arbitrarily small. The capacity region 
of the GZIC with conferencing encoders is the closure of the set of achievable rate pairs. The boundary of the 
achievable region TZ is said to be within (Ai, A2) of the boundary of the upper bound region 7?."p if for any pair 
{B!^i,E^) on the boundary of the outer bound, there exists a pair (i?i,i?2) on the achievable region such that 
R"i — i?i < Ai, and R^ — i?2 < A2. In this case, the achievable scheme leading to the region TZ is referred to 
as 7^(Ai,A2) achievable. 

If the regions associated with 7?."p and 7?.(Ai, A2) are polytopes, each facet of the achievable region is compared 
to its corresponding facet in the upper bound region. Defining 5^^ = i?"'' — i?i, we have 6r^ < Ai. Similarly, for 
the facet related to iRi+jR2, for any i,j G {1. 2, • • • }, we have Shii+jr^ — *^i +i^2- 
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Fig. 2. Unidirectional Cooperation: (a) Zero-Forcing Scenario, (b) Relaying Scenario. The blue color represents the route of zero-forcing/ 
relaying. 



In this work, the interference-limited regime is mainly investigated, i.e., a?Pi > 1, since otherwise the system is 
noise limited and is not of much interest. The noise-limited regime will be briefly considered in Section |V] 

III. Upper Bounds 
Lemma 1: The following region is an upper bound on the capacity region of the GZIC shown in Fig. [1] 

R7 <C(Pi) (3) 

(4) 



r7 <c{P2) + C21 

R"^ < C {2a^Pi + 2P2) 

Rr + R7< c( '^^^{l-«^0}-Pi )+c(2aM+2P2) + Ci2 
1+a^Pi 

i?7 + R"^ <C (P1P2 + Pi(l + 2a^) + 2P2) . 



(5) 
(6) 
(7) 



Proof: The first three bounds are simple applications of cut-set bounds at Transmitter 1, Transmitter 2, and 
Receiver 2, respectively. The sum-rate upper bounds are the tailored version of the bounds obtained for the GIC 
with conferencing encoders in lfT4l . To simplify the gap analysis, the term {^/a^Pi + \fPi)^ in 1 14] is replaced by 
the larger term 2a^Pi + 2P2 in Q, (|6]), and Q. ■ 

IV. Unidirectional Cooperation 

To gain some insight into the essential ingredients of an appropriate achievable scheme, first, it is assumed that 
one of the cooperative links has zero capacity. Depending on which capacity is zero, two scenarios can occur (see 
also Fig. |2]l: 

1) C'21 = termed as zero-forcing scenario. 

2) C12 — termed as relaying scenario. 
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A. Zero-Forcing Scenario (C21 — 0) 

In this scenario, Transmitter 2 utilizes C12 to cancel the known part of the interference (Fig. |2] (a)). The rest 
of the signaling is similar to the one proposed for the conventional GIC |5l. In other words. Encoder 1 makes 
use of three independent codebookQ namely private codebooks Cf and Cf, and common codebook CJ, with 
corresponding codewords Xip,Xiz, and Xic- Encoder 2 uses two private codebooks Cf and Cf. Xi^ is available 
at both transmitters via the cooperative link and zero-forced at the second receiver. Since Transmitter 2 does not 
cause any interference on Receiver 1, there is no need to include a common codebook for User 2. The transmit 
signals are represented as follows: 

Xi — Xip + Xic + Xiz, 

(8) 
X2 = X2p — aXiz. 

Decoders decide on the codeword indices i,j,k, and I according to: 

. Decoder 1: {Xip{i),Xi,{j),Xi,{k),Yi) e A^"\ 

. Decoder 2: {Xi,{k),X2p{l),Y2) £ A^\ 
Appendix lAl shows the rate region described by (l9]l-(fTTTi is achievable: 

i?i<min{C(Fi),C(Pip+Pi,) + Ci2} (9) 

R2<C{^) (10) 

a 

i?i + i?2<min{C(Pip + Pi,),C(Pip) + Ci2}+C(^i^^^t^), (11) 

where 

d=l + a^Pip. (12) 

The following observations are utilized to attain a suitable power allocation for different codewords: 

> Since Xip is treated as noise at Receiver 2, we set Pip = Jj- in order to receive Xip at the level of the Gaussian 
noise at Receiver 2 f5). 

• To make P2 close to R'^, i.e., C(P2), we impose the constraint -^ <P2p- 

• To make Pi in (|9]l close to P"'', i.e., C(Pi), we enforce ^ ^ ^^ <Pic- This requirement is more pronounced 
when C12 — 0. 

For the last two items, the factor 2 in the denominators ensures a maximum loss of 0.5 bit compared to the case 
of P2p — P2, and Pic = Pi — Pip. Therefore, to satisfy the above constraints, we select Pi^ according to: 

p . ( Pi -Pip P2\ .... 

Pi,=inm(^^,— 1. (13) 



Lemma 2: The preceding achievable scheme is 7?,(0.5, 1) achievable. 
Proof: See Appendix lAl 

^Through out the paper, it is assumed that all of the employed codebooks are Gaussian and independent of each other. 
May 28, 2010 



B. Relaying Scenario (C'12 — Oj 

Here, it is assumed that C12 = 0. In this scenario, C21 is employed to help Encoder 1 relay some information 
for User 2 (Fig. |2](b)). Based on the relaying capability (the relay power a^Pi and the relay to destination channel 
gain a), three cases are recognized in this setup and for each case, a different achievable scheme is proposed: 

• Non Cooperative Case: a^Pi < P2 + 1, 

• Common Cooperative Case: P2 + 1 < a^Pi, a^ < P2 + 1, 

• Private-Common Cooperative Case: P2 + I < a^Pi, P2 + 1 < a^- 

Before we continue to describe the achievable schemes, we stress that, throughout the paper, we aim to keep the 
achievable schemes simple, at the expense of a slight increase in the gap from the upper bound. 

1) Non Cooperative Case: a^Pi < P2 + I-' In this case, the cooperative link is not used because it can at most 
enhance R2 by one bit. The signaling is similar to the HK signaling developed for the GIC: 

Xi = Xip + Xic, 

(14) 

X2 — X2p. 

We set Pic = Pi — Pip with Pip = -^ for a < 1, and Pip = for 1 < a. The decoding rules are: 

. Decoder 1: {Xip{i),Xic{j),Yi) e A^"', 

. Decoder 2: (Xi,(j), ^2p(fc),>"2) € A^"', 
which lead to the TZ{0, 1.5) achievable region below: 

Ri < C(Pi) (15) 

R2<Ci^) (16) 

a 

R, + R2< C{Pip) + c C'^P^-y + P^ ). (17) 

See Appendix IB-AI for details. 

2) Common Cooperative Case: P2 + 1 < a^Pi,a^ < P2 + 1-' For this case, in addition to the signals transmitted 

in the non cooperative case. User 1 relays some data communicated over the cooperative link for User 2. The 
signaling is as follows: 

Xi = Xip + Xic + X2r, 



(18) 



X2 — X2p, 



where all signals are independent of each other To find out how to treat X2r at Receiver 1 and how to allocate 
the Transmitter I's power between Xic and X2r, the deterministic model shown in Fig. [51 is used. The model 
demonstrates the power level interaction of the interfering signals according to the channel parameters. Since, Xip 
is received below the noise level of Decoder 2, it is considered as noise at that receiver. When two signals are 
at the same power level at a decoder, they need to be decoded jointly at that receiver. It is clear that there is not 
much benefit in having two signals with the same power level intended for the same receiverO Having said that, it 

^One can infer that in the non cooperative case, the relayed signal is not required (in the constant gap sense). This is because in the 
corresponding LDM (not shown in the paper), X2p and X'zr would share the same power level. 
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Fig. 3. LDM for GZIC with C12 = 0: Common Cooperative Case. Tlie received power level at each receiver is shown for a < 1, and 1 < a 
situations. Different colors represent different signals. The signals with the same power level should be decoded jointly. 



is noticed that the relayed signal has to share its power level with the common signal of User 1 to not limit the 
User I's rate by P2 (see power levels at Dec 2 in Fig. [3]l. Therefore, the relayed signal is considered as a common 
signal, and consequently decoded at both receivers. The decoding rules are: 

. Decoder 1: {Xip{i),Xi,{j),X2r{k),Yi) G A^"^ 

. Decoder 2: {Xi,{j),X2r{k),X2p{l),Y2) e Ai"\ 
For allocating power among the codebooks, the LDM suggests X2r and Xic to have the same power level. Hence, 
we set P2P — P2, P2r = Pic= ^"2 ^'' ' where Pip = ^ for a<\, and Pip = otherwise. 

Lemma 3: The following region is TZ{0.5, 1.5), and TZ{0.5, 0.5) achievable for a < 1, and 1 < a cases, respec- 
tively 



Ri<C{ 



Pi + Pip 
2 

P2p 



i?2 < C{-^) + C21 



R2<C{ 



a^iPi-Pip) + 2P2p 



Ri+R2<C{Pip)+Ci 



2d 

,a^{ Pi-Pip) + P2p . 1 
d ' 2' 



(19) 
(20) 
(21) 
(22) 



where d is defined in (fT2] l. 

Proof: See Appendix IB -B I 

'For 1 < a the second condition for R2 is redundant. 
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Fig. 4. LDM for GZIC with C12 = 0: Private-Common Cooperative Case. 



3) Private-Common Cooperative Case: P2+I <a^Pi, P2+I <a?: For this case, the corresponding LDM shown 
in Fig. |4] illustrates that since a is quite large. Transmitter 1 can spend a small amount of power {i.e., less than 
1 unit) to relay the signal X2r for User 2 without a decoding requirement at Receiver 1. This technique can be 
considered as the counterpart of the transmission at the noise level originally proposed for the conventional GIC, 
and used in this paper for a < 1 configurations. This model also suggests that a common signal, named X2r^, 
needs to be relayed for User 2, similar to the a^ < P2 + I case. Therefore, the following signaling is used: 

Xi = Xic + X2r„ + X2r^, 

(23) 

X2 = X2p, 

where Xic- X2,-^ are common signals and X2p; X2r are private signals for User 2. The decoding rules are: 

. Decoder 1: (Xie(z), X2,.(i), Fi) G A^/'K 

. Decoder 2: (Xi,(i),X2.(j), X2,.^(fc),X2p(0, >2) e A^"\ 
To avoid the complexity of jointly decoding four signals at Receiver 2, first Xic,X2r^;X2r are jointly decoded 
assuming X2p as noise and then X2p is decoded. To appropriately allocate the power of Transmitter 1 to different 
codebooks, the LDM suggests to provide min{l, Pi} amount of power for X2r transmission. Since this signal is 
received below the noise level of Receiver 1, there is no much cost associated with its transmission, and therefore, 
it can be considered as the first signal to get its share of power. The rest of the power is equally distributed between 
Xic and X2r^ as the case for a^ < P2 + 1. One question to answer is how to divide the capacity C21 between 
X2r and X2rJ Again, we give the priority to X2r , and name its share of the cooperative capacity, C". Below, 
Pi < 1, and 1 <Pi cases are considered, respectively. 

If Pi < 1, we set P2r,=Pi, Pic = P2r, =0, and C" = C21. It is easy to show (0,min{C(P2)+C2i,C(a2Pi+P2)}) 
is achievable. Comparing this rate pair with the upper bounds (O-dU proves that 7?.(0.5,0.5) is achievable. 
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Now, it is assumed that 1 < Pi. We set P2rp = 1, Pic = P2r^ = ^-^^ ^nd P2p = P2- The decoding error analysis 
of Appendix IB-CI states that i?2rp < ^(-f^qrY), and therefore, we set C" = min{C(-p2^), C21}. 
Lemma 4: The following region is 7?^ (1,0.5) achievable: 

i?2 < C(P2) + C21 (24) 

1 

2' 
Proof: See Appendix IB-CI ■ 



i?i+i?2<C(a'^Pi+P2 



V. Bidirectional Cooperation 

Now, it is assumed that both of C12 and C21 can be non-zero. C12 and C21 are respectively used for the zero- 
forcing and relaying purposes as suggested by investigation of the unidirectional case. Based on the observations 
obtained in the unidirectional cooperation case, achievable schemes are proposed to characterize the capacity region 
of the GZIC with bidirectional cooperation up to 1.71 bits per user. Five scenarios are possible: 

A. a?Pi < 1: It is explained that treating interference as noise makes Tl{0, 1) achievable. See Appendix IC- Al for 
details. 

B. 1 < a^Pi <P2 + 1: In this case, since relaying can increase User 2's rate by one bit, C21 is not used in this 
regime (similar to Section jIV-B 11 ). Appendix IC-BI shows the zero-forcing technique utilized in Section IIV-AI 
is sufficient to achieve Tl{0.5, 1.5). 

C. P2 + I < a? Pi, a^ < 1: Both relaying and zero-forcing techniques are used to show 7?.(0.5, 1.71) is achievable. 
To avoid the complexity of decoding four signals at Receiver 1, a compressed version of User I's private 
signal is zero-forced at Receiver 2. 

D. P2 + 1 < a^Pi , 1 < a^ < P2 + 1: In this regime, a simple combination of zero-forcing and relaying techniques 
proposed for the unidirectional case is used to prove 7?.(1, 1.21) is achievable. 

E. P2+I <a^Pi, P2+I <a^: In this case, because Receiver 2 gets a very strong signal from Transmitter 1, there 
is not much benefit in using C12. In fact, the same scheme employed for C12 — Q makes TZ{1, 0.5) achievable. 
The gap analysis of Appendix IB-CI is also valid for the case of C12 > 0. 

It can be seen that for scenarios A, B, and E, the sum-capacity is approximated within 2 bits. In the following, 
scenarios C and D are further elucidated. Appendices IC-CI and IC-DI argue the same gap holds for scenarios C and 
D, which assures the maximum gap of 2 bits on the sum-capacity for all regimes. 

C. P2 + I < a2Pi,a< 1 

A natural generalization of the schemes proposed for the unidirectional cooperation case, is to consider the 
following signaling: 

Xi — Xip + Xic + X12 + X2r, 

X2 — X2p — aXiz, 
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where X2r is decoded at both receivers. To avoid the complexity of jointly decoding of four signals at Receiver 1, 
User I's private signal is compressed and sent to the other transmitter via the cooperative link with capacity C12IJ 
Then, Transmitter 2 zero-forces the compressed version of the signal. In particular, the following signahng is used: 

Xi = Xip + Xic + X2r, 

(25) 

X2 — X2p — Xip, 

where aXip is compressed with distortion 1, i.e., aXip = Xip + Z, with Z^JV{0,1). The compression, imposes 
the constraint C{a^Pip — l) <Ci2. For the power allocation, it is recalled from the unidirectional cooperation case 
that at most half of Transmitter 2's power is allocated for zero-forcing to not harm its own maximum rate by more 
than half a bit. Therefore, the following power allocation is considered: 

min{22Ci2,:a + 1} 
^ip = 12 ' 



Pic — P2r — 



Pj - -Pip (26) 

2 ' 

P2p = P2- (a^Pip - 1). 

The term containing C12 is due to the compression rate constraint. 

Lemma 5: The region given in (fT9ll- (l22l l is 7?.(0.5, 1.71) achievable. 

Proof: See Appendix IC-CI ■ 

D. P2 + 1 < a^Pi, 1 < a^ < P2 + 1 

In this regime, the zero-forcing technique used for C21 = 0, and the relaying technique used for C12 = are 
simply combined, i.e., 

Xl = X12 + Xic + X2r, 

(27) 
X2 — X2p — aXiz. 

Similar to the unidirectional case, the following power allocation is used: 

P -A 

'"~ 2a2' 

p _ p _ Pi - Plz 

Ac — ^2r — t: , 



P2p - y 



'instead of the compression, one might sequentially decode (Xic,^lzt^2r) and Xip, similar to the approach of Section IIV-B3I 
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Lemma 6: The following region is TZ{\, 1.21) achievable: 



Ri < C( ^) (28) 

Ri < C{ ^^ ) + Ci2 (29) 

i?2 < C(y ) + C21 (30) 

«,<c,?£!£l±^) ,3» 

i?i+i?2<C(a2pi) + Ci2-i (32) 

i?i+i?2<C(a2pi)+C(^)-i (33) 

Ri + R2<C{Pi)+C{^)~l. (34) 



Proof: See Appendix IC-DI 



VI. Bidirectional v.s. Unidirectional Cooperation: A Numerical Analysis View 

In the previous section, it has been observed that unidirectional cooperation is optimum in the constant gap sense 
for the following two cases: 1 < a^Pi < P2 + I, and P2 + I < minja^Pi, a^}. In this section, however, various 
numerical results are presented to demonstrate that bidirectional cooperation between the transmitters may provide 
better rate pairs compared to the unidirectional cooperation with a relatively larger total cooperation capacity. To 
achieve this goal, it is assumed that the total cooperation capacity C = C12 + C21 is fixed and can be arbitrarily 
distributed between the cooperative links. The achievable region optimized over such distribution is compared to 
the capacity region or the outer bound region corresponding to the extreme case of unidirectional cooperation , i.e., 
the Cognitive Radio Z Channel (CRZoH 

The CRZC can be either in the form of Fig. |2] (a) or Fig. |2] (b). The former and the latter forms, respectively 
called type I and II, serve as the baseline for comparison in Figs. |5] and |6] respectively. The capacity regions of the 
type I CRZC (for all a values), and type II CRZC (for a < 1) are expressed by: 

RT <C{Pi) 

r7 < c(P2), 

*In the cognitive setup, the cognitive transmitter knows the whole message of the primary user fS]. This property can be modeled as having a 
GIC with unidirectional transmitter cooperation. In such a configuration, the capacity of the cooperative link suffices to be equal to the message 
rate of the primary user This fact is described for the MAC with conferencing encoders in 1 6 1 . In this section, it is shown that sharing that 
required capacity, or even smaller than that amount, between the bidirectional cooperative links can provide better rate pairs depending on the 
channel pai'ameters. 
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Fig. 5. Sharing the cooperative capacity between bidirectional cooperative links can enhance the maximum of R2 compared to the type I 
CRZC. For P2 + 1 < a^ (not shown in this figure), the sum-rate can also be increased. 



and the union of the regions over < p < 1 

RT < C{pPi) 



R"^ <C 



Wa^{l-p)Pi + .mf 



1 + a2pPi I ' 

respectively ITOl . For type II CRZC with 1 < a, the upper bound region described by ©-(ITli with C12 = 0, and 
6*21=00 is used. 

Figs. |5] and |6] evaluate the achievable rates for different values of the channel parameters^ Looking at Fig. |5l it is 
seen that sharing the cooperative capacity can significantly increase the maximum of i?2, with respect to the type I 
CRZC, as a gets larger. In contrast, Fig. |6] shows bidirectional cooperation with relatively smaller total cooperation 
capacity can substantially enhance the sum-rate compared to the type II CRZC. 

VII. Conclusion 

It has been shown that for GZIC with bidirectional cooperation, 7?.(1, 1.71) is achievable. As another outcome 
of the gap analysis, the sum-capacity of the channel has been determined up to 2 bits. To obtain the results, basic 
communication techniques including Han-Kobayashi, zero-forcing, simple relaying, and transmission at the noise 
level schemes are employed. In addition, with the aid of signal compression or sequential decoding methods, the 
decoding complexity of the utilized schemes is limited to jointly decoding of at most three independent signals at 
each receiver It has been observed that unidirectional and bidirectional cooperation almost similarly perform (in 
the promised constant gap sense) in two scenarios: 

1) C21 is not required when the relaying power is smaller than the direct transmission power, i.e., a^Pi < P2 + 1- 

'To make figures more readable, Ci, and C2 are used instead of C12, and C21, respectively. 
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Fig. 6. Sharing the cooperative capacity between bidirectional cooperative links can improve the sum-rate compared to the type II CRZC. 

2) Ci2 is not necessary when the relaying power and the relay gain are sufficiently large, i.e., P2 + 1 < a^Pi, 
and P2 + I < a^. 
Furthermore, it has been shown that properly sharing the total cooperative capacity between the bidirectional links 
can enhance the achievable rate pairs in some scenarios. 

Appendix A 
Achievable Rate and Gap Analysis for Zero-Forcing Scenario 

The resulting rate constraints from error analysis at Decoder 1 are: 

Rxv < C[Pip) 

Ri, <min{C(Pi,),Ci2} 

Ric < C(Pic) 

Riz < C {Pip + Pi,) 

Ric < C(Pip + Pic) 

Plc<C(Pi, +Pie) 

i?lc<C(Pi), 



R 



ip 



R 



ip 



R 



ip 



Riz 
Riz 



and the constraints for Decoder 2 are: 



R2p<c{^) 



a^Pic + P 



2p^ 



R2p + Ric < C{ 

a 
where d is defined in ( fT2b . Note that there is no individual rate constraint on Ric at Decoder 2 because the joint 
typical decoder does not declare an error in the case that only Xic is wrongly decoded ||23l . Fourier-Motzkin 
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Elimination (FME) ll24l is applied to obtain the constraints in terms of i?i = Rip + Riz + Ric, and i?2 = R2p- 
Removing the redundant inequalities due to the polymatroid structure of the rate constraints at each decoder, leads 
to the region dgt-dTTTl. To simplify the gap analysis, it is noted that the subsequent region is also achievable: 

Ri<C& (35) 



i?2 < C(^) (36) 



Ri + R2<Ci^)+Ci^-^^^-^-^) + C\2 (37) 

2a^ 4 

It is clear that the preceding region is smaller than that of (l9Tl- (fTTl i. To obtain this region, we use ( fT3] l and set 
Pic = — 2^ ^'^'1 ^2p = "^ in the achievable region (l9l)- (fTT]) . In addition, in getting ([35) and ( |38] | we notice 
-^ < Pip + Ac and maxja^Pic, P2p} < a^Pic + Ap- In the following, the region is compared to the upper bound 
to show that TZ{Q.5, 1) is achievable: 



©- 


- (|35l) < 0.5 


®- 


-dMI < 1 


®- 


(a) 

-dill < 1.5 


® + ®- 


- (|38| < 1.5. 



By (i) ± (j), we mean the sum/difference of the right hand side of Eqs. (i) and (j). To attain (a), the fact that 
^^■ max-t -a^ > ^ )<C(^) is used. It is remarked that Rip<l for the case of l<a. Therefore, we can set Pip = 0, 
i.e., we do not use Xip in order to simplify the scheme. It can be shown that 7?.(0.5, 0.5) is achievable in this case. 

Appendix B 
Achievable Rate and Gap Analysis for Relaying Scenario 

In this appendix, the achievable rate and gap analysis corresponding to the three scenarios identified in Section 
IIV-BI are derived in detail. 

A. Nojj- Cooperative Case 

The decoding rules lead to the following rate constraints at Decoder 1 and Decoder 2: 
Decoder 1: 

Rip < C{Pip) 

Ric < C(Pic) 

Rip + Ric<C{Pi), 
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Decoder 2: 

R2p < c(y ) 

i?2p + Rlc < C( ). 

Noting that a^Pi — 1 < P2, it is straightforward to prove the region ([TsTl-lfTTTi. which is obtained by applying 
FME, is 7^(0,1.5) achievable. 

To find the worst case gap, ( fTsl l. (fTSI l. and (fTTl ) are respectively compared to the upper bounds ([3]), Q, and (|6ll. 
As in the conventional GIC for l<a, the private signal is not needed, and therefore, 7?,(0, 1) is achievable. 

B. Common Cooperative Case (Proof of Lemma [i]) 

The decoding rules impose the following constraints: 
Decoder 1: 



Rip < C{P,p) (39) 

Rlc < C{Pic) (40) 

Rip + Ric<C{Pip + Pxc) (41) 

Rlp + R2r<C{Plp + P2r) (42) 

Rlc+R2r<C{Pic + P2r) (43) 

Rlp+Rlc+R2r<C{Pi), (44) 

Decoder 2: 



R2p < C(^) (45) 



d 



R2r < min{C2i,C(^-^)} (46) 



i?2p + i?2.<C(^^:^^^t^) (47) 

i?2p + i?ic<C(^^^ii^^) (48) 

i?2. + i?ic<C(^^^^^^^t^) (49) 

R2P + R2r + Rlc < c(^ii±i^!lj^:±^), (50) 

where ci is defined in (fT2] i. 

Defining i?i = i?ip + i?ic and i?2 = i?2p + R2r, applying FME, and removing redundant inequalities, lead to 
the following rate constraints: 
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Ri<CiPip + Pic) (51) 

Ri<CiP,,)+C{^^^^^^±^) (52) 

R2<Ci^) + C2i (53) 

R^ < c C'P^r + P2r> ^ ^54^ 
a 

Ri + R2<C{Pi)+C{^) (55) 

fli + i^2 < C( ^'^ ^f^^' ) + C(Plp + P2r) (56) 

i?, + i?, < c(^Ii±^!(^L±J^) + c{P,,) (57) 

i?i + i?2 < C{ ^^P+^'^^^ ) + C{P,,) + C21 (58) 

2i?i +R,< c[E^L±^) + c(^!(^^!_t^) + 2C(Pip) (59) 

2i?i+i?2<C(:^^^^^-^)+C(Pip)+C(Pi) (60) 

i?i+2P2<C(^)+C(:^^i±^^^^^:±:^)+C(Pi, + P2.) (61) 

Pi + 2P2 < 2C(:^) +C(P2,. + Pi,) +C(Pip + P2.). (62) 



It is noted that ( |62] | is redundant since (|6T]) < (j62p as verified below for two cases of a < 1, and 1 < a: 
(|62|-(|M]) = (|l5l) + (|43|-(|50| 

> (gll) + dm - (|50l) > for a < 1 

(*) 
= C(P2)+C(Pi)-C(P2 + a2Pi) > for 1< a, 

where to prove (•), a^ is replaced by its maximum value, i.e., P2 + 1. 

We set P2r = Pic = -^—j-^- This power allocation policy not only does not decrease the maximum rates of 
both users by more than 0.5 bit, but also can simplify the achievable region by making some inequalities redundant. 
In particular, if we decrease ( fSTJ ) by 0.5 bit, then the region described by (fT9]l- (l22l i is achievable. This is due to: 



(B3)-0.5 < 05 



(|52l)-0.5<min{(|56|,(|58|)} 
H + JSTl) - 0.5 < (1591) 



aj + (|57|) - 0.5 < dSOl 

(fc) 

H) + isii) - 0.5 < m 
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To establish (a) and (b), we use the fact that P2 + I < a? Pi- The following steps are proceeded to prove the region 
is 7?.(0.5, 1.5) achievable for a < 1: 



0- 


- dn]) < 0.5 


©- 


- (|20| < 0.5 


©- 


-dZU) <l-5 



dg - (|22]) < 1.5, 
and 7?.(0.5, 0.5) achievable for 1 < a: 

© - ([ig < 0.5 

©-dlol^o 

®-(|22])<l. 

It is seen that the worst gap for this case, which is due to dSTT i or (|22] |. can be further reduced by sending X2r 
from both transmitters. To achieve the smaller gap goal, the term 2a^Pi + 2P2 in the upper bounds (|5]) and (|6]l can 
also be tightened to {ay/P[ + \/Pif . 

C. Private-Common Cooperative Case (Proof of Lemma^ 

The decoding rules enforce the following rate constraints: 
Decoder 1: 

p 1 

Rlc + R2ra < C( ). 

The factor 2 in the denominators is because of treating X2r as noise. 
Decoder 2: 

R2rp < C 

R2r,<mm{C2i-C',Ci^^)} 

^2 + ^ 

R2rp + R2r, < C{ ''" ) 

-r2 + i 

^2r„ + Rlc < C( ^ 



P2 + I 
i?2..+i?l.<C(^^^i^) 

R2r,+R2r^+Rlc<C{^^) 

R2p < C(F2), 
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where C" = niin{C( p° -^ ), C2i}. The expression P2 + 1 in denominators comes from the sequential decoding of 
(X2r ,X2r^,Xic), and X2p. The constraint on i?2p is obtained due to the assumption that X2p is decoded after 
{X2r ,X2r^,Xic) are decoded and their effect is subtracted from the received signal. FME is used to rewrite the 
constraints in terms of Ri = Ric, and R2 = Rip + i?2r + Rir^- After removing inactive inequalities according to 
the operating regime, i.e., P2 + 1 < o^, we attain: 

R2 < C(P2) + C21 

R2 < C {a\P2r^ + I) + P2) 
Ri+R2< Ci^-^) + C'+ C{P2) 
R1+R2 <C{a^Pi+P2) 
Ri+R2<C {a\Pir + 1) + P2) + C21 - C 

Ri+R2<C {a\P,, + 1) + P2) + C{^^) 



2i?i + i?2 < C {a'iPi, + 1) + P2) + C(^^^y^). 
Substituting the allocated powers provides: 

Ri<C{^^^^) (63) 

i?2 < C{P2) + C21 (64) 

R2<Ci^^^ + P2) (65) 

i?i + i?2<C(:^^^) + C' + C(P2) (66) 

i?i+i?2<C(a2Pi+P2) (67) 

Ri+R2<c C ^^\^^^ +P2) + C2i-C' (68) 

2Pi + P2 < C( "'^^^^ ^^ + P2) +C{^^^). (70) 

If we deduct 0.5 bit from ( l67T i. some of the inequalities become redundant, since: 

dill)- 0.5 <(|65|,(l68l),(|69l), 

min{(|63l) + IMl, ill - 0.5} < iMl), 

dSlI + (gll) - 0.5 < (|70l), 

leading to the achievable region (l24l l. Now, the simplified region (l24l i is compared to the upper bounds to show it 
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is 7?.(1,0.5) achievable: 

Sr,=0 

Sri+R2 < C(5). 

Because P2 + I < a^ in this regime, the upper bound O is enlarged to C{3a^Pi + Pi+ 2P2) to be used in proving 
the gap on the sum-rate. 

Appendix C 
Gap Analysis for Bidirectional Cooperation 

Most of the detailed gap analysis for the bidirectional cooperation case is provided below. 

A. a'^Pi < 1 

Treating interference as noise and not using the cooperative links lead to the following 7?.(0, 1) achievable region: 

Ri < C{Pi) (71) 

To prove the gap, we note that 

© - dzi]) = 

a-C3<C(2a-P.+2P.)-C( °'^-+/--' )<L 

B. 1 <a'^Pi<P2 + l 

In this regime, the achievable scheme based on the zero-forcing technique, used for unidirectional case, is shown 
to be 7?^(0.5, 1.5) achievable for the bidirectional case. In Appendix lAl the region ([35])-(l38]l is proposed to simplify 
the gap analysis, and also to prove 7?.(0.5, 1) is achievable for the case of C21 = 0. When < C21, we modify the 
achievable region as well as the gap analysis to show 7?.(0.5, 1.5) is achievable. It can be readily shown that the 
region is still achievable if we replace R2 < C{^) in ( [36] l by R2 < C{P2 -~ ° ^2^^ )- We remark that both regions 
considered in this appendix and Appendix |A] are inside the achievable region given in (l9b-(fTT]). We compare the 
upper bound to the modified region to show TZ{0.5, 1.5) is achievable: 

- dig) < 0.5 
a^Pi - 1 (°) 

m-ciP2-^\^)<i.5 



© - (137|) < 1.5 

O - dMl) < C{PiP2 + Pi + 4P2 + 2) - IS]) < 2. 
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Here, we provide the proof for (a). First we define some parameters: 



X ^ a^Pi - 1 

-f + P2 + I 
u ^ C{2a^P, + 2P2) - C(P2 - ^-^^) 

It is easy to see that the derivative of v with respect to x is always positive. Therefore, the maximum value of x 
provides the maximum value of v, and consequently u. Hence, it is straightforward to show 

max ]vl — s < 8, 

0<X<P2^ -^ + 1 ~ 

which proves (a). 

C. P2 + I < a^Pi,a< 1 

The received signals for this signaling are: 

Yi = Xip + Xi, + X2r + Nu 

Y2 = X2p + aXic + aX2r + Z + N2, 

where Ni,N2, and Z (the compression noise) ^ JV{0, 1). The decoding rules impose the same constraints as ( [39] l- 
dSOl l with P2p = P2 — (a^Pip — 1) instead of P2p — P2 (due to zero-forcing). Therefore, FME provides the rate 
region given in (BTli-dMTl. Here, it is shown that the region (fT9ll- (l22] | is achievable. First, it is noted that similar to 
Appendix IB-BI (|56] |. and (I58b- (l60l) are redundant. In addition, the power allocation policy (|26] | makes 



53-0.5 < (ES 



(Ell) + (Hi]) - 0.5 < IS]), 

since 
(a). 

CiP.McC^i^^^)'§CiP.p^^^iI^ 

>C(^±^), 

(b). 

ei + ® - 0.5 § C(^^i±i^!^^^ + P,, + ^ + i4±ll^^^) - 0.5 
<CiP, + ^ + ^) 

< 03, 



May 28, 2010 



22 



(C). 



C(Pip) +C( 5^- ^) < C{Pip + 2^- ^ + ^^^P2r ■ "^ ' 



2 



*• V ^ / „ -f2r + P2p Pjp + 1 J-, PlpP2p N 



<0.5 + C(^)+C(Pip + P2r), 

where (o), (t^), and (o) are correct due to 1 < a^Pip, a^Pip < ^ + I, and ^ < P2p, respectively. It 
remarked that the above proofs are also valid for the case of a < 1 in Appendix IB -B I 
To analyze the gap, we note that -y- < P2p assures 

© - (HH) < 0.5 
Q-dlOl < 1 

(*) 2Q 

where (•) is true since P2 < a^Pi — 1. 

Now, if Pip = ^-3-, then adding both sides of the next three inequalities verifies that (|6| — (|22|) < 1.5. 

a'^Pi + i a^ 



da'P,) - ci^ P^P + ^^P^-P^p) ) < 0.5 
C{2a^Pi + 2P2) - Cia^Pi) < 1. 

If Pip = ^^^, we have P2p = ^, and consequently, 

P2p + a'(Pi-Pip) a^Pi~l ^ 
— ^— = z , and 



m IFm ^^ /^ l + n^2 + Pi(l + 2a^) + 2P2 ^ 



< 1.5. 

Therefore, 7?.(0.5, 1.71) is achievable. It is also observed that (|22|) < (fT9)) + (|2T]) . which guarantees that the sum-rate 
is within 2 bits of the sum-capacity in this regime. 
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D. P2 + 1 < a^Pi, 1 < a^ < P2 + 1 

The decoding rules impose similar constraints as ([39]l-(l50b with Rip < C{Pip) replaced by Riz < min{Ci2,C(Piz)}. 
FME is applied to write the constraints in the format of Ri = Riz + Ric, and R2 — i?2j) + R2r'- 

Ri < C{Pi, + Pic) (73) 

Ri < C(Pic) + C12 (74) 

i?2 < C{P2p) + C21 (75) 

R2<C{P2p+a^P2r) (76) 

R2<CiPic + P2r)+C{P2p) (77) 

Ri + R2<CiPi)+C{P2p) (78) 

Rl+R2< C{Pi, + P2r) + C(P2p + a'Pic) (79) 

Ri + R2< C12 + C(Pic + P2,.) + C(P2p) (80) 

i?i + i?2 < min{Ci2, C(Pi,)} +C(P2p + a'(Pic + P2r)) (81) 

Ri + R2< min{Ci2,C(Pi,)} +C(P2p + a^Pic) + C21 (82) 

2Ri + R2< min{Ci2, C(Pi,)} + C(P2p + a^Pic) + C12 + C{Pie + P2r) (83) 

2Pi + i?2 < min{Ci2,C(Pi,)} +C(P2p + a^p,^) +C(Pi) (84) 

Ri + 2R2 < C(Pi, + P2.) + 2C(P2p) + C(Pie + P2.) (85) 

Rl + 2R2 < C(Pi, + P2,.) +C(P2p) +C(P2p + a\Pi, + P2r)). (86) 

Again, the employed power allocation can help us to simplify the achievable region to the region described by 
-(|34]|. This is because 



dTT]) > dZS]) - 0.5 
(EH) ^ (|23| + dill 
iMI > dZl - 0.5 
182]) > dSU) - 0.5 
il]) > dill) + dM]) - 0.5 
il > (|73| + iH) - 0.5 
iSl) > (123 + dill) - 0.5 
dMI > dZSI + diSl) - 0.5. 
To obtain the preceding inequalities, we use the fact that P2 + 1 < a^Pi- 
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The achievable rate is compared below with the upper bound to prove TZ{1,C{^)) is achievable: 

- (ESI) < 0.5 
© - (|29l) < 1 
©-(IlOl <0.5 

m-m<c{f) 

© - dSIl) < 1.5 

O - (|33]) < C(9) 

Q-dMl < C(ll). 

To achieve (*), and (o), the upper bound Q is enlarged to C{2PiP2 + 2Pi + 2P2 + a'^Pi), and C(3PiP2+3Pi + 2P2), 
respectively, as a consequence of a^ < P2 + 1- It is seen that the sum-capacity is determined up to 2 bits in this 
scenario since ([32]) < (|29| + ((3T]) . 
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